A fast finite difference method for biharmonic equations on irregular domains
نویسندگان
چکیده
Biharmonic equations have many applications, especially in fluid and solid mechanics, but difficult to solve due to the fourth order derivatives in the differential equation. In this paper a fast second order accurate algorithm based on a finite difference discretization and a Cartesian grid is developed for two dimensional biharmonic equations on irregular domains with essential boundary conditions. The irregular domain is embedded into a rectangular region and the biharmonic equation is decoupled to two Poisson equations. An auxiliary unknown quantity ∆u along the boundary is introduced so that fast Poisson solvers on irregular domains can be used. Non-trivial numerical example show the efficiency of the proposed method. The number of iterations of the method is independent of the mesh size. Another key to the method is a new interpolation scheme to evaluate the residual of the Schur complement system. The new biharmonic solver has been applied to solve the incompressible Stokes flow on an irregular domain.
منابع مشابه
A fast finite difference method for biharmonic equations on irregular domains and its application to an incompressible Stokes flow
Biharmonic equations have many applications, especially in fluid and solid mechanics, but difficult to solve due to the fourth order derivatives in the differential equation. In this paper a fast second order accurate algorithm based on a finite difference discretization and a Cartesian grid is developed for two dimensional biharmonic equations on irregular domains with essential boundary condi...
متن کاملA Compact Difference Scheme for the Biharmonic Equation in Planar Irregular Domains
We present a finite difference scheme, applicable to general irregular planar domains, to approximate the biharmonic equation. The irregular domain is embedded in a Cartesian grid. In order to approximate ∆Φ at a grid point we interpolate the data on the (irregular) stencil by a polynomial of degree six. The finite difference scheme is ∆2QΦ(0, 0), where QΦ is the interpolation polynomial. The i...
متن کاملA Fast Finite Difference Method for Solving Navier-stokes Equations on Irregular Domains
A fast finite difference method is proposed to solve the incompressible Navier-Stokes equations defined on a general domain. The method is based on the vorticity stream-function formulation and a fast Poisson solver defined on a general domain using the immersed interface method. The key to the new method is the fast Poisson solver for general domains and the interpolation scheme for the bounda...
متن کاملA 4OEC scheme for the biharmonic steady Navier-Stokes equations in non-rectangular domains
Recently the biharmonic form of the Navier-Stokes (N-S) equations have been solved in various domains by using second order compact discretization. In this paper, we present a fourth order essentially compact (4OEC) finite difference scheme for the steady N-S equations in geometries beyond rectangular. As a further advancement to the earlier formulations on the classical biharmonic equation tha...
متن کاملFast direct solver for the biharmonic equation on a disk and its application to incompressible flows
We develop a simple and efficient FFT-based fast direct solver for the biharmonic equation on a disk. The biharmonic equation is split into a coupled system of harmonic problems. We first use the truncated Fourier series expansion to derive a set of coupled singular ODEs, then we solve those singular equations by second-order finite difference discretizations. Using a radial grid with shifting ...
متن کامل